package bishi.meituan._8_22;

/**
 * @author: 唐小尊
 * @email: 1171702529@qq.com
 * @cate: 2021/08/22 10:11
 */

/**
 * 小美的数字卡片
 * 时间限制： 3000MS
 * 内存限制： 589824KB
 * 题目描述：
 * 小美给小团n张数字卡片，问小团在可以任意排列的情况下，能排列出多少种不同的排列，并按字典序写出每种排列方式。
 *
 * 举例：
 *
 * 小美给小团 [1, 2, 3]，则共有6种排列方式，分别是
 *
 * [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]。
 *
 * 小美给小团 [2, 2, 3]，则共有3种排列方式，分别是
 *
 * [2, 2, 3], [2, 3, 2], [3, 2 2]。
 *
 * 我们认为两个排列不同，当且仅当至少存在一个位置pos，两个排列在那个位置的数是不相同的。
 *
 * 我们认为一个排列字典序比另一个字典序小，当且仅当存在一个位置pos，在pos之前两个排列所有的数字相同，而前者在那个位置的数比后者在那个位置的数小，那么前者字典序比后者小。
 */
public class one {
    public static void main(String[] args) {

    }

}
